package ArrayList;

import java.util.ArrayList;
import java.util.List;
//杨辉三角
public class tan {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        res.add(list1);//手动添加第一层
        //开始构建后续的层
        for(int i = 1;i<numRows;i++){
            List<Integer> list = new ArrayList<>();
            list.add(1);//首元素
            //下面处理中间元素
            for(int j = 1;j<i;j++){
                list.add(res.get(i-1).get(j)+res.get(i-1).get(j-1));
            }
            list.add(1);//尾元素
            res.add(list);
        }
        return res;
    }

}
